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Abstract. We investigate the possibility of the existence of nonsparse strongly 
summable ultrafilters on certain abelian groups. In particular, we show that 
every strongly summable ultrafilter on the countably infinite Boolean group is 
sparse. This answers a question of Hindman, Steprans and Strauss. 
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1. Introduction 

The concept of the Stone-Cech compactification of a semigroup has become one 
of central importance, and has been studied extensively. Throughout this paper, 
we think of the Stone-Cech compactification of a discrete abelian semigroup G 
as the set /3G of ultrafilters on G, where the point a; S G is identified with the 
principal ultrafilter {A C G\x e A}, and the basic open sets are those of the 
form A — {p € [iG\A g p}, for A C G. Then these sets are actually clopen, 
and A is really the closure in /3G of the set A, regarded as a subset of /3G under 
the aforementioned identification of points in G with principal ultrafilters. The 
semigroup operation + on G is also extended by the formula 

p + {AQG\{x € G\{y &G\x + y ^ A] ^ q] €p} 

which turns /?G into a right topological semigroup, meaning that for each p S /3G 
the mapping [■) + p : /3G — !• /3G is continuous (note that the extended operation 
+ need not be commutative, and, even if G is a group, elements p € G* = (3G \ G 
do not necessarily have inverses). The details of this construction (as well as a lot 
more information, along with applications) can be seen in [6]. In this paper, we 
will focus mainly on the case when G is a group. 

The lowercase roman letters p, q, r are reserved for ultrafilters, while the up- 
percase roman letters A,B,C,D, with or without subscripts, will always denote 
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subsets of the abelian group at hand. We wih use the von Neumann natural num- 
bers, i.e., a natural number n is viewed as the set {0, . . . , n — 1} (with equal to 0, 
the empty set); and w will denote the set of finite ordinals, i.e. the set of natural 
numbers along with zero (thus the symbols G and < mean the same when applied 
to natural numbers, 0, and to uj itself). The lowercase roman letters z, j, fc, Z, m, n, 
with or without subscript, will be reserved to denote elements of uj. The lowercase 
roman letters a,b,c, with or without subscript, will stand for elements of [w]*^", 
i.e. for finite subsets of w. The letters M and N, with or without subscripts, will 
in general be reserved for denoting (finite or infinite) subsets of to. Given a subset 
M C w, [M]<" win denote the set of finite subsets of M, and [M]"^ denotes the 
set of infinite subsets of M. Of the groups that we study here, one of the most 
important ones is the circle group T = M/Z. When dealing with this group, we will 
identify its elements (which are cosets modulo Z) with their unique representative t 
satisfying < i < 1. Therefore, when we refer to an element of T as a real number 
in [0, 1), we really mean the coset of that number modulo Z. 

Definition 1.1. If G is an abelian semigroup, we say that an ultrafilter p € fSG is 
strongly summable if it has a base of FS-sets, i.e. if for every A ^ p there exists 
a sequence x = {xn\n < co) such that p 9 FS(x) C A, where 



denotes the set of finite sums of the sequence x. 

Note that if a strongly summable ultrafilter is principal, then it must actually 
be 0. Strongly summable ultrafilters on (w, +) were first constructed, under CH, 
by Neil Hindman in [3j , although at that time the terminology was still not in use. 
Their importance at first came from the fact that they are examples of idempotents 
in I3uj, but among idempotents they are special in that the largest subgroup of w* = 
/3uj \ UJ containing one of them as the identity is just a copy of Z. More concretely, 
[51 Th. 12.42] establishes that if p G is a strongly summable ultrafilter, and 
q,r € ui* are such that q + r — r + q — p, then g, r S Z + p. In [3], the authors 
generalize some results previously only known to hold for ultrafilters on /3w or /3Z. 
In particular, they proved there that every strongly summable ultrafilter p on any 
abelian group G is an idempotent ([T, Th. 2.3]). And jH Th. 4.6] states that 
if G can be embedded in T, then whenever q,r G G* = (3G \ G are such that 
q -\- r = r + q = p, it must be the case that q, r £ G + p. It is possible to get a 
slightly stronger result if one strengthens the definition of strongly summable. 

Definition 1.2. An ultrafilter p € /3G is sparse if for every A ^ p there exist two 
sequences x ~ {xn\n < w), y = (yn < ut), where y is a subsequence of x such that 
{a;„|n < a;} \ {y„|n < ui} is infinite, FS(a;) C A, and FS(y') £ p. 

Then obviously every sparse ultrafilter will be nonprincipal and strongly sum- 
mable. And ([U Th. 4.5]) if G can be embedded in T and p G G* is sparse, then 
whenever g, r G G* are such that q + r = p, it must be the case that q,r € G + p. 

In [5] , the authors investigate the different kinds of abelian semigroups on which 
every nonprincipal strongly summable ultrafilter must be sparse. For example, 
every nonprincipal strongly summable ultrafilter p € uj* must actually be sparse 
(this follows from [5] Th. 3.2] together with either [6l Lemmas 12.20, 12.32] or 
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[3 Lemmas lA, IC]). Thus the above resuh about p being expressible as a sum 
only trivially holds for all nonprincipal strongly summable ultrafilters on w. More 
generally, [3 Th. 4.2] establishes that if S* is a countable subsemigroup of T, then 
every nonprincipal strongly summable ultrafilter on S is sparse. After, they build 
on this to prove a more general result. 

Theorem 1.3 ( 5 , Th. 4.5). Let S be a countable subsemigroup o/ T and 
let p be a nonprincipal strongly summable ultrafilter on S. If 

|x e S'|7r,„i„(^)(x) ^ ^1 £ P' 

then p must be sparse (here min(a;) denotes the least i such that TTi(x) is nonzero). 

So, for example, this theorem, as well as the method for proving it, cannot be 
applied if p contains the set of x G ^n<Lj ^ °f whose nonzero entries equal 1/2. 
This set is isomorphic to the countably infinite Boolean group ® „<;^ Z2 . While 
[S] was still a preprint, it contained the question of whether it is consistent with 
ZFC that there exists a nonprincipal nonsparse strongly summable ultrafilter on 
®n<uj ^2- This question is answered in the negative in section 2, while section 3 
gives a slight improvement of [S] Cor. 4.6]. 

2. Strongly Summable Ultrafilters in the Boolean Group 

By the Boolean group we mean the unique (up to isomorphism) countably infinite 
group all of whose nonidentity elements have order 2. This group is usually thought 
of as the direct sum of countably many copies of Z2. However, we will think of it 
as the group whose underlying set is [cj] , equipped with the symmetric difference 
A as the group operation. For (a„)„<(j E 0„<i^ Z2, we can define the support of 

{an)n<LU by 

supp(a„)„<tj = {n < uj\an = 1}, 
so that the mapping (a„)„<(j 1 — > supp(a„)„<^ is an isomorphism from ©„<^ ^2 
onto [w]<". 

When dealing with FS-sets on this group, we will talk about sets instead of 
sequences. Thus, if x = (a;„|n < w) is a sequence of elements of [w]^'^, and 
X = {a^n|f^ < ^} is the range of that sequence, then instead of FS(x) we will 
write FA{X), the set of "finite symmetric differences", in order to emphasize that 
the elements of our group are sets and that their "sum" actually corresponds to 
taking symmetric differences, and using the fact that, even if the sequence x is not 
injective, that does not alter the resulting FS-set. This means that, for example, 
if Xi = Xj, and i,j £ a for j 7^ j, then Y^^^^Xk = J2k£a\{i,j} ^k, due to the fact 
that every element of our group at hand has order 2. We will use the uppercase 
roman letters X, Y, Z to denote infinite subsets of [uj] ^'^ whenever we are interested 
in considering their sets of finite symmetric differences. The main result of this 
section, and of this paper, is the following theorem. 

Theorem 2.1. Let p be a nonprincipal strongly summable ultrafilter on [uj]^'^ . 
Then, p is sparse. 

In order to prove this result, we need first of all a lemma which tells us that 
weakly summable ultrafilters in [uj] ^'^ have a property that is somewhat analogous 
to that of extending the Frechet filter. Recall that an ultrafilter p on an abelian 
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semigroup G is weakly summable if for every A € p there is a sequence x of 
elements of G such that FS(a;) C A. Thus every strongly summable ultrafilter 
is weakly summable, and actually (O Th. 12.17]) every idempotent ultrafilter 
on an arbitrary semigroup is weakly summable (and in fact [6j Th. 12.17] an 
ultrafilter is weakly summable if and only if it is a closure point in (3G of the 
set of idempotents) . Notice that a principal weakly summable ultrafilter must be 
idempotent, in particular if G is a group then the only principal weakly summable 
ultrafilter is the one that corresponds to the identity element. 

Lemma 2.2. Letp he a weakly summable ultrafilter on [w]^". Then for any n < lu, 
there exists an A ^ p such that n ^ [J A. 

Proof. If p is principal, then {0} G p will do. Otherwise, let = {a G [aj]<'^|n ^ 
a} and Ai = [uj]<'^ \ Aq = {a e [uj]^'^ \n G a}. There is j G 2 such that Aj G p. 
But j cannot equal 1, for otherwise, since p is weakly summable, there would be 
an infinite set X C [0;]*^" such that FA{X) C Ai, so if x, y G X are two distinct 
elements, we have that n G a; and n £ y, thus n ^ x A y G FA{X) Q Ai, a 
contradiction. Therefore Aq G p, and certainly it is true that n ^ [J Aq. □ 

Corollary 2.3. If p is a weakly summable ultrafilter, then for any finite subset a 
of UJ, there is A G p such that [_} A is disjoint from a. 

Proof. If p is principal, then {0} G p will do. Otherwise, for each n G a, choose 
An G p such that n ^ IJ A„. Then p 3 A ~ f] An, and certainly this set is as 

required. □ 

Originally, the author had a much more involved proof for the previous corollary, 
whith ideas similar to those of [Sj Th. 2.6] and [7j Th. 4], until he came up with 
the much simpler one that is presented above. 

The fact that all elements of [i^-']^'^ have order 2 has some remarkable conse- 
quences, amongst which the following is relevant for our purposes. 

Lemma 2.4. Let X C [a;]<". Then, FA(FA(X)) = FA{X). 

Proof. The "3" part of the equality follows from the fact that X C FA{X), and 
holds in any (semi)group. Now let us illustrate the "C" part with the case when 
we add two finite sums. Thus let a, 6 G \ {0} be distinct, and notice that, 

since every element in our group at hand has order two, the following holds: 

E^ + Ey= E ^GFA(x), 

and from this it is easy to conclude, by induction, the desired result. □ 

Now in order to prove our main result, namely Theorem 12. 1[ let p be a nonprin- 
cipal strongly summable ultrafilter on [w]^"^. We want to show that p is sparse, 
thus pick A G p, and pick Z such that p 5 FA{Z) C A. We would like to find some 
sets X,Y such that Y C X, FA(X) C A, FA{Y) € p and X \ Y is infinite. We 
will do so as follows. 

Claim 2.5. It is possible to find a Y such that Y C FA{Z), FA{Y) G p, and such 
that there are infinitely many z Cz Z with z ^Y . 
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Proof of Theorem HH] from Claim HHJ Let X ^YUZ. Then Claim [23] guar- 
antees that X \ y is infinite. Moreover FA(y) G p, and now by Lemma [2^ we get 
that FA{X) C FA(FA(Z)) = FA(Z) C A, and we are done. □ 

Thus, the only thing that remains to be proved is Claim [2751 

Proof of Claim [275l Consider the set limsup(Z) which contains exactly those 
n < u! such that n G z for infinitely many distinct z E Z. Then if this set is 
nonempty, say n € limsup(Z), we can use Lemma 12.21 to get a _B G p such that 
n ^ [J B. Since p is strongly summable, we can find a Y such that p 3 FA{Y) C 
BnFA(Z). Then Y C FA(r) C FA(Z), and for each z € Z containing n (and by 
assumption there are infinitely many such) we have that z ^ Y, because otherwise 
we would have n € [j B contradicting our choice of n and B. 

The other case is when limsup(2') = 0. In this case, let M ~ [JZ. Then M 
is an infinite subset of w, with the property that each n G Af is contained in only 
finitely many z G and we will construct by recursion a very special subset of M. 
Start by letting toq = min(M), Zq = {z G Z\mo G z} and Nq = [j Zq. Then both 
Zo,No are finite and nonempty (although Zq is a subset of whilst A^o is a 

subset of uj). Now recursively define 

m„+i = min i\f \ (J TVfe 

y A;<ji 

Z„+i = {z G Z\mn+i G z}, and Nn+i = [jZn+i. Then again Zn+i is finite, 
nonempty, and disjoint from all previous Z^. Also A^n+i is finite and nonempty, 
although the Nk need not be disjoint, and of course irin+i > rrin- Now notice that 
Z' ~ [j Zk is an infinite subset of Z, and if z G .^fc, then z Ci {to„ |n < a;} = {rrik}. 

k<uj 

Thus if we let N — {m2n\n < w}, then for every z G Z' , zCi N will be nonempty if 
and only if z G Zfe for some even index k. Let i?o = {s G [w]<"|s n = 0} and 
Bi = [lu]'^'^ \ Bq. Now notice that whenever z E Zk for some k = i(mod 2), we 
must have that z ^ Bi. Thus, if we let i G 2 be such that Bi G p, we will have that 
z ^ Bi for all z G IJ Z2n+i , and there are infinitely many such. Now using the fact 

that p is strongly summable, just pick Y such that p 3 FA(y) C Bi n FA(Z). □ 

I am thankful to Juris Steprans for pointing out an error in an earlier version of 
this proof, as well as to the anonymous referee for useful comments on it. 

3. Existence of Nonsparse Strongly Summable Ultrafilters 

In this section we will investigate a necessary condition for the existence of a 
nonsparse strongly summable ultrafilter on some abelian group G. This represents 
some partial progress towards answering [5, Question 4.12], and sheds some light 
on what an answer to that question might look like. 

Let G be any abelian group, S a subsemigroup of G, and p G I3G an ultrafilter 
such that S € p. Then p \ S = pf) ^{S) will be an ultrafilter on S, and it is easy 
to see that p [~ 5* is a nonprincipal ultrafilter if and only Hp is. It is also reasonably 
straightforward to see that p |" S" is strongly summable if and only if p is, and also 
that p I" is sparse if and only if p is, because A € pii and only if ^nS" G p \ S. Now 
if G is any infinite abelian group, and p G /3G is a strongly summable ultrafilter. 
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then by definition, there is a sequence x = {xn\n < w) such that FS(a;) G p. If 
we let S denote the subsemigroup of G generated by {a;„|n < w}, then it must be 
the case that S is countable (and cancellative) . Since FS(af) C S, then S € p, and 
thus q = p \ S will be strongly summable. Moreover the question of whether p 
is sparse reduces to the question of whether q is sparse. Thus, when investigating 
the possibility of a strongly summable ultrafilter being nonsparse on an arbitrary 
abelian group, we may as well focus our attention on strongly summable ultrafilters 
on countable cancellative abelian semigroups. 

Now if S* is a countable cancellative abelian semigroup, then it can be embedded 
in a countable abelian group H (just in the same way that (N, +) can be embedded 
into (Z, +), or (Z\{0}, •) into ((Q\{0}, •)). And it is a well-known result (see, e.g., [2j 
Th. 24.1], [HI 4.1.6], or Th. 9.23]) that every abelian group can be embedded in 
a divisible group; moreover, each divisible group is a direct sum of copies of Q and 
of quasicyclic groups (H Th. 23.1], 4.1.5], or Th. 9.14]). Since Q, as well as 
all quasicyclic groups, can certainly be embedded in T, the conclusion is that every 
countable abelian group H can be embedded in the direct sum of countably many 
circle groups G = T. (From now on, G will denote that group). Thus we can 

think of 5 as a subset of G, and if 5 S (33 is an ultrafilter, then by letting p be the 
filter on G generated by q, we will actually get an ultrafilter. Moreover S G p, and 
q — p \ S, so q will be strongly summable if and only if p is. And again, the question 
of whether q is sparse reduces to the question of whether p is sparse. Therefore, the 
whole investigation of whether there is a nonsparse strongly summable ultrafilter 
on some abelian group (or abelian cancellative semigroup) reduces to the question 
of whether there exists a nonsparse strongly summable ultrafilter on G. 

Our starting point will be the following Theorem of Hindman, Steprans and 
Strauss. 

Theorem 3.1 ([5j, Cor. 4.6). Letp be a nonsparse nonprincipal strongly summable 
ultrafilter on G. Then p contains the set of elements ofG whose order is some power 
of 2. 

It is not hard to see that the set of elements of G whose order is a power of two 
is exactly H = 0„^^ T[2°°], where 



T[2°°] ^ IteT 



{3771, n Cz Lj) ^t 



m 
2« 



is the quasicyclic 2-group (also known as the Priifer group of type 2°°). From now 
on we will focus on strongly summable ultrafilters on that group (which we will 
keep denoting by H). We will also be using the groups 



T[2"] = \t(ET 



(3m e^) (i=g-)| -Z2„, 

the isomorphism being given by ^ 1 — > m (whenever we refer to a number ? G Z as 
an element of Z^, we really mean its coset modulo k). Notice that if n < m < 
then T[2"] C T[2™], and T[2°°] = IJ T[2"]. 

n<Lj 

Before stating our first lemma, we need to recall a definition. 

Definition 3.2 ( 5 , Def. 3.1). A sequence x on an abelian semigroup S is said to 
satisfy strong uniqueness of finite sums if for each a, 6 e [w]^" \ {0}, 
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• If Efcea 2^/0 = Efceb ^^fc then a = 6. 

• If J2kea + J2keb G FS(x), then a n 6 = 0. 

By [SI Th. 3.2], if p is a nonprincipal ultrafilter, and for each A ^ p there is a 
sequence x satisfying strong uniqueness of finite sums such that p 3 FS(2;) C A, 
then p is sparse. 

Lemma 3.3. Let p be a nonsparse strongly summahle ultrafilter on H . Then for 
each n<uj, the set Bn = 7r;r^[T[2]] = {cc G i?|7r„(x) G {0, 1/2}} e p. 

Proof. We proceed by contraposition, so let us assume that there is n < a; such 
that Bn ^ p, and, essentiahy without loss of generality, let us also assume that 
{x e H\nn{x) e (0, 1/2)} G p. Pick j e3 such that Xj e p, where 



i.e., thinking of 7r„(a;) as a number in (0, 1/2) written in binary notation, its first 
digits will be 0.0 and then there will be an infinite string of zeroes and ones. Then 
X G Xj if and only if the first such nonzero digit appears in a position that is 
congruent with j modulo 3. Let C G p, and let x he a sequence of elements 
of H satisfying p 3 FS(a;) C C D Xj. Note that if / ^ fc and for some m, we 
have that ^3Jt-j+2 < 7r„(x/) < ^sJ^j+i and ^3^i,+2 < ■^n{xk) < 23.r.i,+i , then 
2itm+j+i < T^n{xi + Xfe) < ^am+j and so xi + Xk ^ Xj, which is impossible. Thus 
there is at most one iTnixk) in each interval [ 23^+3+2 ) 2'-i^+j+i ) (^^e positions of 
the first nonzero digits of distinct 7r„(a;fe) are distinct), so we may assume that 
the sequence x is arranged in such a way that k < I implies 7r„(xfc) > 7r„(x/) (x 
is arranged in increasing order of its first nonzero digit in the n-th projection). 
Consequently, for each k < uj we have that 7r„(a;fc) > 47r„(a;fe+i) and therefore 
T^n{xk) > 3X](^fe+i ^n{xi). This is easily seen to imply that for a, & G [w]^'^ \ {0} 
and for e : a — > {1,2}, (5 : b — > {1,2}, if Y.kea'^i^)^ni^k) = Y.keb^(^)^ri{xk) 
then a = b and e = 6. And of course this implies that for a,b G [w]^" \ {0} and 
for e : a — > {1,2}, (5 : b — > {1,2}, if Y.k^a^i^)^k = Y.k£h^i^)^k then a = b 
and £ — 5. The latter statement in turn easily implies that the sequence x satisfies 
strong uniqueness of finite sums, hence, by [5, Th. 3.2], p must be sparse. □ 

The following lemma is stated in more generality than will actually be needed. 
Notice that we can recover Lemma [52] as a particular case of it. 

Lemma 3.4. Letp be a weakly summable ultrafilter on H , and assume that for some 
n < u! there is an A G p such that 7r„[A] is finite. Then {x G G|7r„(a;) = 0} G p. 

Proof. Enumerate the finite set 7r„[A] = {go, • • • , ff/c-i} and choose i < k such 
that Ai = {x £ A\Trn{x) = gi} G p. Since p is weakly summable, we can pick 
a sequence x of elements of G such that FS(a?') C Ai. But then, for example, 
a;o,a:i,a;o + xi G Ai, thus gi = 7r„(a;o + xi) = 7r„(a;o) +7r„(xi) = gi + gi and this 
implies that gi — 0. □ 

Corollary 3.5. Letp be a nonsparse strongly summable ultrafilter on H. Then for 
each n < bj, {x G ij|7r„(a;) = 0} G p. 

Proof. Just put together Lemmas 13.31 and 13.41 □ 
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In what follows we will use |51 Th. 4.5], which says that if p is a nonprincipal, 
strongly summable ultrafilter on a subsemigroup S" of G = T, and if 

{xeS\{Q} (x) ^ 1/2} e p 

(where niin(a;) denotes the least n such that 7r„(a;) ^ 0), then there exists an X p 
such that any sequence x with FS(a?) C X satisfies strong uniqueness of finite sums 
(and in particular p is sparse). Now assume that p is a nonprincipal, nonsparse 
strongly summable ultrafilter on H. Notice that p cannot contain the set {a; € 
G|(Vn < uj)iTr„{x) € {0, 1/2})} = ©„<^ T[2], because this set is a copy of ©„<^ Z2 
and hence if p contains it, that would induce a strongly summable ultrafilter q on 
the Boolean group, which by Theorem 12.11 must be sparse and therefore p will also 
be sparse. Hence p must contain the set C = {x e G|(3n < a;)(7r„(.x) ^ {0, 1/2})}. 
For X € C, let p{x) denote the least n such that 7r„(a;) ^ {0, 1/2}. 

Lemma 3.6. Let p be a strongly summable ultrafilter on H. If 

{a;eG|^p(,)(x)^ {1/4,3/4}} ep 

then p is sparse. 

Proof. Consider the morphism ip : H — > H given by f{x) = 2x, whose kernel is 
exactly ®„<t^Tr[2]. Since the latter is not an element of p, then Lp{p) — {j3ip)[p) 
(i.e. the image of p under the continuous extension oi (p : H — > (5H to (3H , 
which is given by {A C _ff|iy9^^[A] € p}) is a nonprincipal ultrafilter. Moreover, 
since p is strongly summable, by [S] Lemma 4.4], so is ^p{p)■ Now notice that 
for X £ H \ ker(iy9) — G, we have p{x) = min(iy9(a;)). Thus ip{p) contains the 
set {x £ H \ {0}|7r,„i„(^')(a;) 1/2}, since its preimage under ip is exactly {x e 
C|7rp(^)(x) ^ {1/4,3/4}}. Therefore by [SI Th. 4.5], there is a set X e ip{p) such 
that whenever FS(27) ^ X , y must satisfy strong uniqueness of finite sums. Now for 
A G p, we can pick a sequence x such that p 3 FS(aJ') C An ip~^[X]. Then if we let 
y be the sequence given by j/„ = (p{xn), we get that FS(y) = (/7[FS(a;)] C X, thus y 
satisfies strong uniqueness of finite sums. It is not hard to see that this implies that 
X satisfies strong uniqueness of finite sums as well, thus p has a basis of sets of the 
form FS(a?') for sequences x satisfying strong uniqueness of finite sums. Therefore 
by Th. 3.2], p is sparse. □ 

Now we are ready to state the main result of this section. 

Theorem 3.7. Assume that there exists a nonsparse strongly summable ultrafilter 
p on H . Then there exists a sequence n — {ni\i < ui) of natural numbers such that 
®n<w'^P"'] ^ P' In particular, if there exists a (nonprincipal) nonsparse strongly 
summable ultrafilter on some abelian cancellative semigroup, then there exists one 
on ®„<^ ^2"; , for some sequence ft. 

Proof. Let p be a nonprincipal, nonsparse strongly summable ultrafilter on H. 
As was pointed out above, p cannot contain the set {x € G|(Vn < Lu){'Kn{x) £ 
{0,1/2})} = ®„<^T[2], hence C ^ {x G G|(3n < u)in„{x) i {0,1/2})} e p. 
Moreover by Lemma [3Jl Go = {a; e G|7rp(j,) (.t) e {1/4,3/4}} G p. Now Go = 
G1UG3, where Ci = {x £ Go|7rp(^')(a:) = i/^}- Essentially without loss of generality, 
we can assume that C\ G p. Now choose a sequence x with p 9 FS(x) C Gi, and 
for i < w let Mi = \n < Lo\p(xn) = *} (so n G Mi implies 7ri(x„) = 1/4). 
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Claim 3.8. For each i < uj, \Mi\ < 2. 

Proof of Claim. Assume, by way of contradiction, tliat ttiere are pairwise distinct 
n, m, k G Mi. Let x — Xn + Xm + X}~- For j < i, we liave ttiat Trj{x) £ {0, 1/2}, 
because Trj{xn),TTj{xm),T^j{xk) G {0,1/2}. On the other hand, TTi{xn) = 7ri(a;,„) = 
T^iixk) = 1/4 thus ni{x) = 3/4, so p{x) = i and a; G C3, which is a contradiction. □ 

Thus, by rearranging the sequence if necessary, we may assume that i < j 
and n € Mi,m G Mj implies that n < m. Equivalently, n < m implies that 
p{xn) < p{xm), where the inequality is strict if m > n + 1. 

Claim 3.9. Let n < m < lu and assume that i = p{xn) < p{xm) (which may or 
may not hold if m = n + I, but must hold if m > n + I). Then 7rj(a;,„) — 0. 

Proof of Claim. Let x ~ Xn + Xm- For j < i, we since TTj{xn), TTj{xm) G {0, 1/2} 
we have that TTj{x) G {0,1/2}. On the other hand, 7ri(x„) = 1/4 while 7ri(x,n) G 
{0, 1/2}, so TTi{x) G {1/4,3/4}. Hence p{x) — i, now since x G Ci, whe must have 
7r,;(x) = 1/4, which can only happen if ni{xm) =0. □ 

Claim 3.10. For every i < oj, the set {TTi{xn)\n < uj} is finite. 

Proof of Claim. Let i < uj. We have two cases according to whether Mi is 
nonempty or not. 

If A/j ^ 0, then by Claim [XH we know that \Mi\ < 2. Thus we can let 
k = min(Mi) and k' = max(Mi) (so that k' equals either fc or fc + 1, Mi = {k, k'}, 
and TTi{xk) = TTi{xk') — 1/4). Now Claim [3791 vields TTi{xn) = for n > fc', therefore 

{T:i{xn)\n < uj} = {T:i{xn)\n < k} U {T:i{xn)\n £ {k,k'}}U {'Ki{xn)\n > k} 

= {7r,(a;„)|n < fc}U{l/4}U{0} 

which is finite. 

Now if Mi = 0, then Claim 13.81 guarantees that there are only finitely many 
integers I such that p{xi) < i, so let k be the greatest such integer if some exists, 
or fc = otherwise (equivalently k = max{Mj) where j is the greatest integer less 
that i for which Alj ^ 0, if such a j exists, or A: = otherwise). Thus we know 
that for n > k, 7ri(a;„) G {0, 1/2}. Therefore 

{Tri{xn)\n < w} = {ni{xn)\n < k} U {n.i{xn)\n > fc} C {7ri{xn)\n < fc} U {0, 1/2} 

which is finite as well. □ 

Notice that, if F is a finite subset of T[2°°], then the subgroup of the latter gen- 
erated by the former must be T[2"] for suitable n. Namely, if F = {^^, . . . , ^rjr}, 
where 2 \ rii for i < k, and m = max{mo, . . . ,to/c}, then F generates the sub- 
group T[2™]. Hence by Claim l3TT0l for each i < uj we can choose G N such 
that the subgroup of T[2°°] generated by {■Ki{xn)\n < uj} is T[2"']. In this way 
we construct the sequence n = {ni^i < uj) of natural numbers which satisfies that 
p3FS(a;)ce„<^T[2"»]. □ 

Recall that T[2"] = Za-; and that, if n < m, then T[2"] C T[2™]. From this, 
it is not hard to see that the sequence n from the previous theorem has to be 
unbounded. For if that sequence was bounded, say by n, then we would have that 
0^<^T[2"'] C 0i<^T[2"]. Thus if p is the ultrafilter yielding n, p would contain 
®i<uj T[2"], thus inducing a (nonprincipal) nonsparse strongly summable ultrafilter 
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q on its isomorphic copy ® j^^^ • But this cannot happen, more generahy, for 
every n > 2 every strongly summable ultrafilter q on Gin) = In is sparse. 

The case when n = 2 is just Theorem I2.1[ and for n > 3, pick < /c < n such 
that Au G p, where A-^ is the set consisting of those x £ Gin) whose first nonzero 
coordinate equals k. It is then easy to see that, for A G p, if x is a sequence of 
elements of G(n) such that FS(x) C An A^, then for distinct i, j the indices of the 
first nonzero coordinates of Xi and Xj must be different (otherwise the first nonzero 
coordinate of xi + Xj would be 2/c ^ fc, so we would have Xi + Xj ^ A^, which is 
absurd). This in turn implies that the sequence x satisfies the strong uniqueness of 
finite sums, and thus by [3 Th. 3.2] the desired conclusion follows. 

Therefore, since every sequence n given by the theorem must be unbounded, 
one might be tempted to think that every such sequence should tend to infinity 
very quickly, but this is really not the the following corollary shows. I am 

thankful to Andreas Blass for pointing this out to me. 

Corollary 3.11. If p is a nonprincipal nonsparse strongly summable ultrafilter on 
H , then there is an injective homomorphism ip : H — > H sending p to an ultra- 
filter q ( which must necessarily he also nonprincipal nonsparse strongly summable ) 
containing the set ®„<j^ T[2"]. In particular, if there is a nonprincipal nonsparse 
strongly summable ultrafilter on some abelian cancellative semigroup, then there is 
one on 0„^^ Z2>. . 

Proof. Given the sequence n from Theorem 13.71 create a new strictly increasing 
sequence m — {mi\i < oj) by letting mo be the least k such that uq < k, and 
recursively letting mi+i be the least k such that maxjrii+i, m^} < k. Then we can 
define the embedding (p : H — > H by letting 'p{x) be the element of H whose 
m^-th coordinate is exactly the z-th coordinate of x and whose fc-th coordinate 
is zero whenever k ^ {mi|« < w}. Clearly ip is injective. Now notice that for 
X G TTp"*], since by construction Ui < rui, we have for every i < uj that 

TTraA'-pi^)) = ^ii^) G Tr[2"'] C T[2'"'], and of course for k ^ {mi\i < uj} we have 
that TTkMx)) = G T[2*^]. Thus ^(x) G e„<^T[2"], hence [e,<„ T[2"']] C 
®»i<w ir[2"] and so the latter is an element of (p{p), and thus the result follows. □ 
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